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Claims 

1 1. A fine-to-coarse level mesh generating arrangement for generating a coarse level mesh 

2 representation representing a surface, from a finer level mesh representation comprising: 

3 A. an indicator value generator module configured to, for respective ones of the points in the 

4 finer level surface representation, evaluate an indicator function to generate an indicator 

5 value, the indicator value indicating whether one a subdivision-inverse filter methodology 

6 or a least-squares optimization methodology is to be used to determine a position for a 

7 corresponding point in the coarse level mesh representation; and 

B . a coarse level mesh generator module configured to determine, for each of the points that are 

is! 

# to be provided in the coarse level mesh representation, a position in the coarse level mesh 

Cu 

|Jp representation in response to the position of the corresponding point in the finer level mesh 

ii representation, in accordance with the one of the subdivision-inverse filter methodology and 

IS? 

C£S least-squares optimization methodology as indicated by the indicator value generated by the 

j 3 indicator value generator module. 

||! 

f*Jl 2 . An arrangement as defined in claim 1 further comprising a Laplacian generator module configured 
?**2 to generate a Laplacian value for said respective ones of the points in the finer level mesh 
3 representation. 

1 3. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 

2 generate the Laplacian value L(k,j+1), for at least one of said points, said at least one of said points 

3 comprising a point on a boundary, crease line or the like in a triangular mesh representation, in 

4 accordance with 

L(k,j+l) = ^[c J+l (k-\)+c ,+l (k+l)]-c'* l (k) 
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where c j+1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c j+1 (k-l) and c j+1 (k+l) represent the positions of neighboring 
points in the finer level mesh representation. 

4. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 
generate the Laplacian value L(k,j+1), for at least one of said points, said at least one of said points 
comprising a regular vertex, that is, for a vertex for which the valence "K" is equal to "six," in a 
triangular mesh representation, in accordance with 



where d + \k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c j+1 (l) represents the positions of neighboring points in the finer 
level mesh representation. 

5. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 
generate the Laplacian value L(kj+1), for at least one of said points, said at least one of said points 
comprising a for a irregular vertex, that is, for a vertex for which the valence "K" is not equal to 
"six," in a triangular mesh representation, in accordance with 



L{k,j+l) = - J> +1 (/) 



\leN{k,j+\) J 



L{k,j+\) 



1 



- c^{k) 



= p 



K 



leN(k,j+\) 
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where c i+1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c i+1 (l) represents the positions of neighboring points in the finer 

3+ Sa(K) 

level mesh representation, ^ 5+8 a(K)^ > and 



a 



(k) - ^ 



3+2 cos — 

V K) 

8 



6. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 
generate the Laplacian value L(k,j+1), for at least one of said points, said at least one of said points 
comprising a point on a boundary, crease line or the like in a quadrilateral mesh representation, in 
accordance with 

L(k,j+\) = ^(c J+l {k-l)+ c J+i {k+\j)- c J+l (k) (47) 
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where c j+1 (k) is the position of the vertex for which the Laplacian is being generated, and c i+1 (k-l) 
and c i+1 (k+l) are the positions of the neighboring points in the fine level mesh representation. 



7. An arrangement as defined in claim 2 in which the Laplacian generator module is configured to 
generate Laplacian values L e (k j+1) and L^kj+l), for at least one of said points, said at least one of 
said points comprising a point on a boundary, crease line or the like in a quadrilateral mesh 
representation, in accordance with 



4(^7 + 1) = 



K 



1 c J+l (l)) - c»\k) 



and 



L,(kj+i) = 



K 



( 



where N e (k,j+1) references a set of points comprising first order neighbors of the at least one of said 
points in the finer level mesh representation, and N^kj+l) references a set of points comprising 
second order neighbors of the at least one operating system said points in the finer level mesh 
representation. 



8. An arrangement as defined in claim 7 in which the coarse level mesh generator module is 
configured to determine, for at least one of the points that are to be provided in the coarse level mesh 
representation, the position in the coarse level mesh representation as the position of the 
corresponding point in the finer level mesh representation if the magnitude both Laplacian values 
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5 L e (kj+1) and L^kj+l) generated by the Laplacian generator module are below a predetermined 

6 threshold value. 

1 9. An arrangement as defined in claim 2 in which the coarse level mesh generator module is 

2 configured to determine, for at least one of the points that are to be provided in the coarse level mesh 

3 representation, the position in the coarse level mesh representation as the position of the 

4 corresponding point in the finer level mesh representation if the magnitude of the Laplacian value 

5 generated by the Laplacian generator module is below a predetermined threshold value. 

O 

\tl 10, An arrangement as defined in claim 2 in which the coarse level mesh generator module is 

ill 

y| configured to determine, for each of the points that are to be provided in the coarse level mesh 

;*§ representation, a position in the coarse level mesh representation in response to the position of the 

IS? 

O corresponding point in the finer level mesh representation, in accordance with the SUbdivision- 
ff : 

^ h inverse filter methodology if the magnitude of the indicator value is below a selected threshold 

**h value. 

m 

xr s 

Ml 1 1. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 

2 configured to determine, for at least one of said points, comprising a point on a boundary, crease line 

3 or the like in a triangular mesh representation, for which the magnitude of the indicator value is 

4 below the selected threshold value, a position d(k) in the coarse level mesh representation in 

5 accordance with 

c j {k) = c j+x {k)+ X L(k,j+ l) 
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where c j+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 

X = - 1 

in the finer level mesh representation, and X represents a parameter whose value is 



12. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a triangular mesh representation, 
comprising a regular point, that is, a point whose valence "K" is equal to "six," and is not on a 
boundary, crease line or the like, for which the magnitude of the indicator value is below the selected 
threshold value, a position c*(k) in the coarse level mesh representation in accordance with 

c j {k) = c y+1 U)+ X L(kJ+l) 



where c i+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 

3 

■ X = "2 

in the finer level mesh representation, and X represents a parameter whose value is ^ . 



13. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a triangular mesh representation, 
comprising an irregular point, that is, a point whose valence "K" is not equal to "six," and is not on 
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a boundary, crease line or the like, for which the magnitude of the indicator value is below the 
selected threshold value, a position c?(k) in the coarse level mesh representation in accordance with 

c j {k) = c y+1 (*) + X L(kJ+ l) 



where c i+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 



accordance with 



_ Sa(K) 5 
~ -5+Mtf),where*W = g" 



< (2k\ 
3 + 2 cos — 

V K) 



8 



14. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points, comprising a point on a boundary, crease line 
or the like in a quadrilateral mesh representation, for which the magnitude of the indicator value is 
below the selected threshold value, a position d(k) in the coarse level mesh representation in 
accordance with 



c J {k) = c J+l (k)+ A L(kJ+\) 
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where c i+I (k) represents the position of the corresponding point in the finer level mesh representation, 
L(kj+1) represents the Laplacian value generated by the Laplacian generator module for the point 

X - - 1 

in the finer level mesh representation, and X represents a parameter whose value is 



15. An arrangement as defined in claim 10 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a quadrilateral mesh representation, which 
is not on a boundary, crease line or the like, for which the magnitude of the indicator value is below 
the selected threshold value, a position d(k) in the coarse level mesh representation in accordance 
with 

c J \k) = c J+l (k) + X x L e (k,j+ l)+ X 2 L f (k 9 j+ l) 



where c j+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L c (k j+1) and L^kJ+l) represent Laplacian values generated by the Laplacian generator module for 
the point in the finer level mesh representation, and A,, and represent parameters whose values are 
generated in accordance with, if the valence "K" of the point not equal to "three," 

4 

Xx = ~K-3 
1 

Xl = K-3 
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and, if the valence "K" for the vertex is equal to "three," 



16. An arrangement as defined in claim 2 in which the coarse level mesh generator module is 
configured to determine, for each of the points that are to be provided in the coarse level mesh 
representation, a position in the coarse level mesh representation in response to the position of the 
corresponding point in the finer level mesh representation, in accordance with the least-squares 
optimization methodology if the magnitude of the indicator value is above a selected threshold value. 



17. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points, comprising a point on a boundary, crease line 
or the like in a triangular mesh representation, for which the magnitude of the indicator value is not 
below the selected threshold value, a position d(k) in the coarse level mesh representation in 
accordance with 

c j {k) = c J+x {k)+ X L(kJ+l) 



where c* +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(kj+1) represents the Laplacian value generated by the Laplacian generator module for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 
accordance with 
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L(k) 



bl° L(k) + \ b\ D (L(k-1)+ L{k+l)) 



1 r*\ 1 i 7~\ 3 

where 6 0 = - — and b x = - — , and L(k-l) and L(k+1) represent Laplacian values generated 
by the Laplacian generator module for neighboring points in the finer level mesh representation. 



18. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a triangular mesh representation, 
comprising a regular point, that is, a point whose valence "K" is equal to "six," and is not on a 
boundary, crease line or the like, for which the magnitude of the indicator value is not below the 
selected threshold value, a position d(k) in the coarse level mesh representation in accordance with 



c J (k) = c J+x (k) + A L(kJ+l) 



where c j+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 
in the finer level mesh representation, and X represents a parameter whose value is 



X = 



1 

L(k) 



/ew(*,y+i) 
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61 14403 

where K eg = and h 8 = - and L(l) represent Laplacian values generated by the 

0 5720 1 5720 

Laplacian operator for points, identified by indices N(kj+1), that neighbor the at least one of said 
points. 



19. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a triangular mesh representation, 
comprising an irregular point, that is, a point whose valence "K" is not equal to "six," and is not on 
a boundary, crease line or the like, for which the magnitude of the indicator value is below the 
selected threshold value, a position d(k) in the coarse level mesh representation in accordance with 



c J {k) = c J+l {k) + A L(kJ+l) 



where c i+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated by the Laplacian generator module for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 



x . 1 



accordance with L(k) 



^ leN(kJ+\) 



, where 



u 0 



2(5- MiO) (14647*:- 391848^(70+ 391848a(*) 2 ) 
715(3+ 8 a( k)) (256+ A\K- 512 a(k) + 256a(£) 2 ) 
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and 

16(-5531^- 24521 a(K) + 24521 a{K) 2 ) 
1 715(256+ 41AT- 5\2a{K) + 25a(K) 2 ) 



( 



and where 



a(K) = 



3+2 cos 



2n 



8 



20. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points, comprising a point on a boundary, crease line 
or the like in a quadrilateral mesh representation, for which the magnitude of the indicator value is 
not below the selected threshold value, a position c^k) in the coarse level mesh representation in 
accordance with 

c J {k) = c J+] {k)+ X L(k,j+ l) 
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where d + \k) represents the position of the corresponding point in the finer level mesh representation, 
L(kj+1) represents the Laplacian value generated by the Laplacian generator module for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 
accordance with 

b x 0 D L{k) + ~b\ D (l(k-\)+ L(k+l)) 



X = 



L{k) 



,1D 12 ,1D 23 

where b 0 = - — and b } = - — , and L(k-l) and L(k+1) represent Laplacian values generated 



by the Laplacian generator module for neighboring points in the finer level mesh representation. 



21. An arrangement as defined in claim 16 in which the coarse level mesh generator module is 
configured to determine, for at least one of said points in a quadrilateral mesh representation, which 
is not on a boundary, crease line or the like, for which the magnitude of the indicator value is below 
the selected threshold value, a position d(k) in the coarse level mesh representation in accordance 
with 

c J (k) = c J+l (k)+ A , L e (k,j+ l)+ /1 2 L f (k,j+ l) 



where c* +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L e (k,j+1) and L^kj+l) represent Laplacian values generated by the Laplacian generator module for 
the point in the finer level mesh representation, and \ and represent parameters whose values are 
generated in accordance with 
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X 



A leN(k,j+\) 



and 



X 



L f {k,j + l) 



bgL f {k,j+l)+-b£ £ L f {lJ+l) 



leN f {k,j+l) 



where, if the at least one of said points is regular, that is, if its valence "K" is "four," 



LCC 

^10 



rcc 



b 20 



ice 
°21 



9946871 
4862025 
1024 
405 

1644032 
972405 
1338874 
972405 



and, if the at least one point is irregular, that is, its valence "K" is other than "four," 
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162307143936 - 92746939392 K - 8924282387 K 3 
4862025(12544- 14336 # + 4096 K 2 + 901 K 3 ) 

1024 (2793728 - 1596416 K - 244001 K 2 ) 
99225(12544- 14336 K + 4096 AT 2 + 901 K 3 ) 

512 (-1 13305472 + 64745984AT+ 17391149 K 3 ) 
4862025(12544- 14336^+ 4096 K 2 + 901 K 3 ) 

4(8660934688- 4949105536 K- 1876158821^) 
4862025(12544- 14336 K + 4096 K 2 + 901 K 3 ) 



In 

22. A method of generating a coarse level mesh representation representing a surface, from a finer 

fffj level mesh representation including the steps of: 

c 5 A. indicator value generator step of, for respective ones of the points in the finer level mesh 

in 

fill representation, evaluating an indicator function to generate an indicator value, the indicator 

pJ> value indicating whether one a subdivision-inverse filter methodology or a least-squares 

£ sf 6 optimization methodology is to be used to determine a position for a corresponding point in 

7 the coarse level mesh representation; and 

8 B. a coarse level mesh generator step of determining, for each of the points that are to be 

9 provided in the coarse level mesh representation, a position in the coarse level mesh 

10 representation in response to the position of the corresponding point in the finer level mesh 

1 1 representation, in accordance with the one of the subdivision-inverse filter methodology and 

1 2 least-squares optimization methodology as indicated by the indicator value generated during 

1 3 the indicator value generator step. 



7 cc 



ICC 

b 20 



rcc 
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23. A method as defined in claim 22 further comprising a Laplacian generator step of generating a 
Laplacian value for said respective ones of the points in the finer level mesh representation. 



24. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating the Laplacian value L(k,j+1), for at least one of said points, said at least one of said points 
comprising a point on a boundary, crease line or the like in a triangular mesh representation, in 
accordance with 



where c i+1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c i+1 (k-l) and c i+1 (k+l) represent the positions of neighboring 
points in the finer level mesh representation. 

25. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating the Laplacian value L(k for at least one of said points, said at least one of said points 
comprising a regular vertex, that is, for a vertex for which the valence "K" is equal to "six," in a 
triangular mesh representation, in accordance with 
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where (^'(k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c i+1 (l) represents the positions of neighboring points in the finer 
level mesh representation. 

26. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating the Laplacian value L(k j+1 ), for at least one of said points, said at least one of said points 
comprising a for a irregular vertex, that is, for a vertex for which the valence "K" is not equal to 
"six," in a triangular mesh representation, in accordance with 



where c i+1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c j+1 (l) represents the positions of neighboring points in the finer 



L(k,j+l) = p 



1 



J+l (k) 



K 



lsN(k,j+l) 



3+Sa(K) 



level 



mesh 



representation, 



P = 




and 



( 




2 




3 + 2 cos 



V KJ 



8 
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27. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating the Laplacian value L(k j+1), for at least one of said points, said at least one of said points 
comprising a point on a boundary, crease line or the like in a quadrilateral mesh representation, in 
accordance with 



where c i+1 (k) is the position of the vertex for which the Laplacian is being generated, and c* +1 (k-l) 
and c j+1 (k+l) are the positions of the neighboring points in the fine level mesh representation. 

28. A method as defined in claim 23 in which the Laplacian generator step includes the step of 
generating Laplacian values L e (k,j+1) and L^kj+l), for at least one of said points, said at least one 
of said points comprising a point on a boundary, crease line or the like in a quadrilateral mesh 
representation, in accordance with 




(74) 



L,{kJ+l) 



c"\k) 



and 



L f (kJ+ l) 



c J+ \k) 



\leN f {k,j + \) J 
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6 where N e (k j + 1 ) references a set of points comprising first order neighbors of the at least one of said 

7 points in the finer level mesh representation, and N^kj+l) references a set of points comprising 

8 second order neighbors of the at least one operating system said points in the finer level mesh 

9 representation. 

1 29. A method as defined in claim 28 in which the coarse level mesh generator step includes the step 

2 of determining, for at least one of the points that are to be provided in the coarse level mesh 

3 representation, the position in the coarse level mesh representation as the position of the 

4 corresponding point in the finer level mesh representation if the magnitude both Laplacian values 

_j5 L e (k,j+1) and L^kj+l) generated during the Laplacian generator step are below a predetermined 

CI 

threshold value. 

n I 

III 30. A method as defined in claim 23 in which the coarse level mesh generator step includes the step 

J 2 of determining, for at least one of the points that are to be provided in the coarse level mesh 

C~B representation, the position in the coarse level mesh representation as the position of the 

! J 3 
3.5 a 

rfl corresponding point in the finer level mesh representation if the magnitude of the Laplacian value 

5 5. 

;!5 generated during the Laplacian generator step is below a predetermined threshold value. 

1 3 1 . A method as defined in claim 23 in which the coarse level mesh generator step includes the step 

2 of determining, for each of the points that are to be provided in the coarse level mesh representation, 

3 a position in the coarse level mesh representation in response to the position of the corresponding 

4 point in the finer level mesh representation, in accordance with the subdivision-inverse filter 

5 methodology if the magnitude of the indicator value is below a selected threshold value. 

1 32. A method as defined in claim 3 1 in which the coarse level mesh generator step includes the step 

2 of determining, for at least one of said points, comprising a point on a boundary, crease line or the 
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3 like in a triangular mesh representation, for which the magnitude of the indicator value is below the 

4 selected threshold value, a position d(k) in the coarse level mesh representation in accordance with 

c j(k) = c J+x {k)+ X L(kJ+l) 

5 where d + \k) represents the position of the corresponding point in the finer level mesh representation, 

6 L(k,j+1) represents the Laplacian value generated during the Laplacian generator step for the point 

X = - 1 

7 in the finer level mesh representation, and X represents a parameter whose value is 

5 It 

fi 3 
t Hi 

:fl 33. A method as defined in claim 32 in which the coarse level mesh generator step includes the step 

2 2 of determining, for at least one of said points in a triangular mesh representation, comprising a 

|3 regular point, that is, a point whose valence "K" is equal to "six," and is not on a boundary, crease 
line or the like, for which the magnitude of the indicator value is below the selected threshold value, 

llf a position d(k) in the coarse level mesh representation in accordance with 

c J {k) = c J+1 (k)+ A L(k,j+l) 

6 where c* + 1 (k) represents the position of the corresponding point in the finer level mesh representation, 

7 L(k,j+1) represents the Laplacian value generated during the Laplacian generator step for the point 

3 

• 1 = "2 

8 in the finer level mesh representation, and X represents a parameter whose value is ^ . 
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34. A method as defined in claim 3 1 in which the coarse level mesh generator step includes the step 
of determining, for at least one of said points in a triangular mesh representation, comprising an 
irregular point, that is, a point whose valence "K" is not equal to "six," and is not on a boundary, 
crease line or the like, for which the magnitude of the indicator value is below the selected threshold 
value, a position c^k) in the coarse level mesh representation in accordance with 

c J (k) = c J+l (k)+ A L(k,j+l) 



where c* +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during the Laplacian generator step for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 



accordance with 



_ Sa(K) 5 
" -5+ 8 a{K), where * K > = g" 



( (2nV 
3+ 2 cos — 
V KJ 

8 



5. A method as defined in claim 3 1 in which the coarse level mesh generator step includes the step 
of determining, for at least one of said points, comprising a point on a boundary, crease line or the 
like in a quadrilateral mesh representation, for which the magnitude of the indicator value is below 
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4 the selected threshold value, a position d(k) in the coarse level mesh representation in accordance 

5 with 

c J (k) = c J+l {k)+ A L(k,j+l) 

6 where c^ 1 (k) represents the position of the corresponding point in the finer level mesh representation, 

7 L(k,j+1) represents the Laplacian value generated during the Laplacian generator step for the point 

0 X = - 1 
3 m ^e finer level mesh representation, and X represents a parameter whose value is 

ill 

1 ^£ 
s. : 3 

^ J 36. A method as defined in claim 3 1 in which the coarse level mesh generator step includes the step 

Wfe of determining, for at least one of said points in a quadrilateral mesh representation, which is not on 

-Lf3 a boundary, crease line or the like, for which the magnitude of the indicator value is below the 

i";4 selected threshold value, a position d(k) in the coarse level mesh representation in accordance with 

c J {k) = c J+1 (k) + X , L e (k,j+ l)+ /1 2 L f (k 9 j+ l) 

5 where c* +1 (k) represents the position of the corresponding point in the finer level mesh representation, 

6 L e (k,j+1) and L^kj+1) represent Laplacian values generated during the Laplacian generator step for 

7 the point in the finer level mesh representation, and X ] and represent parameters whose values are 

8 generated in accordance with, if the valence "K" of the point not equal to "three," 
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^ = ~K-3 
* 2 = K^3 



and, if the valence "K" for the vertex is equal to "three," 



**" 1 37. A method as defined in claim 23 in which the coarse level mesh generator step includes the step 

£j£ of determining, for each of the points that are to be provided in the coarse level mesh representation, 

if i 

£j$ a position in the coarse level mesh representation in response to the position of the corresponding 

1*3 . ... 

J:[4 point in the finer level mesh representation, in accordance with the least-squares optimization 
methodology if the magnitude of the indicator value is above a selected threshold value. 



1 38. A method as defined in claim 37 in which the coarse level mesh generator step includes the step 

2 of determining, for at least one of said points, comprising a point on a boundary, crease line or the 

3 like in a triangular mesh representation, for which the magnitude of the indicator value is not below 

4 the selected threshold value, a position d(k) in the coarse level mesh representation in accordance 

5 with 

c J \k) = c J+l {k)+ X L(k,j+l) 
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where d +] (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during the Laplacian generator step for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 
accordance with 

C 4k) + \b} D (Uk-D+Uk+D) 



1 

x = 4k) 



12 23 

where bl° = - — and b\ D - - — , and L(k-l) and L(k+1) represent Laplacian values generated 
during the Laplacian generator step for neighboring points in the finer level mesh representation. 



39. A method as defined in claim 37 in which the coarse level mesh generator step includes the step 
of determining, for at least one of said points in a triangular mesh representation, comprising a 
regular point, that is, a point whose valence "K" is equal to "six," and is not on a boundary, crease 
line or the like, for which the magnitude of the indicator value is not below the selected threshold 
value, a position c*(k) in the coarse level mesh representation in accordance with 

c J (k) = c J+l (k)+ X L(kJ+l) 



where d + \k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during the Laplacian generator step for the point 
in the finer level mesh representation, and X represents a parameter whose value is 



-51- 



MENT-060 



1 



7 *r Hud 



X = 



L{k) 



61 



14403 



where b™ 8 - - 



5720 



and b[ eg = - 



5720 



and L(l) represent Laplacian values generated by the 



Laplacian operator for points, identified by indices N(kj+1), that neighbor the at least one of said 
points. 

40. A method as defined in claim 37 in which the coarse level mesh generator step includes the step 
of determining, for at least one of said points in a triangular mesh representation, comprising an 
irregular point, that is, a point whose valence "K" is not equal to "six," and is not on a boundary, 
crease line or the like, for which the magnitude of the indicator value is below the selected threshold 
value, a position c*(k) in the coarse level mesh representation in accordance with 



where d +x (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during the Laplacian generator step for the point 
in the finer level mesh representation, and A, represents a parameter whose value is generated in 



c j {k) = c J+l (k) + X L(k,j+ l) 



accordance with 
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2(5-8aCK))(l4647 A" - 391848^) + 391848 a( k) 2 ) 
0 ~ 715(3+ 8a(*))(256+ 4\K- 512 a(k)+ 256 a(k) 2 ) 



and 

\6(-553\K- 24521 a(K) + 24521 a{K) 2 ) 
1 " 715(256+ 41K- 5l2a(K) + 25 a{K) 2 ) 



( 



and where 



a(K) = 



5 
8 



3+2 cos 



2n 



\ K) 



8 



41 . A method as defined in claim 37 in which the coarse level mesh generator step includes the step 
of determining, for at least one of said points, comprising a point on a boundary, crease line or the 
like in a quadrilateral mesh representation, for which the magnitude of the indicator value is not 
below the selected threshold value, a position c*(k) in the coarse level mesh representation in 
accordance with 
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where c^k) represents the position of the corresponding point in the finer level mesh representation, 
L(kj+1) represents the Laplacian value generated during the Laplacian generator step for the point 
in the finer level mesh representation, and X represents a parameter whose value is generated in 
accordance with 

bl D L{k) + \b\ D (L(k-1) + L(k+1)) 



1 

L(k) 



\D 12 \D 23 

where b Q = - — and b x - - — , and L(k-l) and L(k+1) represent Laplacian values generated 
during the Laplacian generator step for neighboring points in the finer level mesh representation. 



42. A method as defined in claim 37 in which the coarse level mesh generator step includes the step 
of determining, for at least one of said points in a quadrilateral mesh representation, which is not on 
a boundary, crease line or the like, for which the magnitude of the indicator value is below the 
selected threshold value, a position c?(k) in the coarse level mesh representation in accordance with 

c j {k) = c J+l {k)+A, L e (k,j+l)+Z 2 L f (k,j+l) 



where d +l (k) represents the position of the corresponding point in the finer level mesh representation, 
L e (kj+1) and L^kj+1) represent Laplacian values generated during the Laplacian generator step for 
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the point in the finer level mesh representation, and X { and ^ represent parameters whose values are 
generated in accordance with 



A 



L e {k,j + \) 



A leN(k,j+l) 



and 



X 



L f {k,j+l) 



A /€A^ / (jtj + l) 



where, if the at least one of said points is regular, that is, if its valence "K" is "four," 



610 



ICC 

K 



ICC 

°20 



ICC 

b 2\ 



9946871 
4862025 
1024 



405 

1644032 
972405 
1338874 

972405 



and, if the at least one point is irregular, that is, its valence "K" is other than "four," 
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162307143936- 92746939392 - 8924282387 A" 3 
4862025(12544- 14336 + 4096 K 2 + 901 AT 3 ) 

1024(2793728- 1596416 AT- 244001 A -3 ) 
99225 (12544 - 14336 A + 4096 K 2 + 901 A 3 ) 

512 (-1 13305472 + 64745984A+ 17391149 A 3 ) 
4862025(12544- 14336A+ 4096 K 2 + 901 A 3 ) 

4(8660934688- 4949105536 K- 1876158821 AT 3 ) 
4862025 (12544 - 14336 K + 4096 K 2 + 901 A 3 ) 



if J 43. A computer program product for use in connection with a computer to provide a fine-to-coarse 

.12 level mesh generating arrangement for generating a coarse level mesh representation representing 

s 3 a surface, from a finer level mesh representation, the computer program product comprising a 

fj# computer-readable medium having encoded thereon: 

^5 A. an indicator value generator module configured to enable the computer to, for respective 

Lf) ones of the points in the finer level surface representation, evaluate an indicator function to 

7 generate an indicator value, the indicator value indicating whether one a subdivision-inverse 

8 filter methodology or a least-squares optimization methodology is to be used to determine 

9 a position for a corresponding point in the coarse level mesh representation; and 

10 B. a coarse level mesh generator module configured to enable the computer to determine, for 

1 1 each of the points that are to be provided in the coarse level mesh representation, a position 

1 2 in the coarse level mesh representation in response to the position of the corresponding point 

13 in the finer level mesh representation, in accordance with the one of the subdivision-inverse 

1 4 filter methodology and least-squares optimization methodology as indicated by the indicator 

15 value. 



-56- 



MENT-060 



44. A computer program product as defined in claim 43 further comprising a Laplacian generator 
module configured to enable the computer to generate a Laplacian value for said respective ones of 
the points in the finer level mesh representation. 

45. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate the Laplacian value L(k for at least one of said 
points, said at least one of said points comprising a point on a boundary, crease line or the like in a 
triangular mesh representation, in accordance with 



where c i+l (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and c i+1 (k-l) and d + \k+l) represent the positions of neighboring 
points in the finer level mesh representation. 

46. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate the Laplacian value L(k,j+1), for at least one of said 
points, said at least one of said points comprising a regular vertex, that is, for a vertex for which the 
valence "K" is equal to "six," in a triangular mesh representation, in accordance with 




L(k,j+l) 
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where c i+1 (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and represents the positions of neighboring points in the finer 
level mesh representation. 

47. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate the Laplacian value L(k,j+ 1 ), for at least one of said 
points, said at least one of said points comprising a for a irregular vertex, that is, for a vertex for 
which the valence "K" is not equal to "six," in a triangular mesh representation, in accordance with 



where c i+l (k) represents the position of the point for which the Laplacian is being generated in the 
finer level mesh representation, and represents the positions of neighboring points in the finer 



leN(kJ+\) 



3+8 a(K) 



level 



mesh 



representation, 



P 




and 




V 
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48. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate the Laplacian value L(k,j+1), for at least one of said 
points, said at least one of said points comprising a point on a boundary, crease line or the like in a 
quadrilateral mesh representation, in accordance with 



where c j+1 (k) is the position of the vertex for which the Laplacian is being generated, and c i+1 (k-l) 
and c i+1 (k+l) are the positions of the neighboring points in the fine level mesh representation. 

49. A computer program product as defined in claim 44 in which the Laplacian generator module 
is configured to enable the computer to generate Laplacian values L e (k,j+ 1 ) and L£k j + 1 ), for at least 
one of said points, said at least one of said points comprising a point on a boundary, crease line or 
the like in a quadrilateral mesh representation, in accordance with 




(101) 




c j+l (k) 



and 



KleNjikJ+l) J 



J "(k) 
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6 where N e (k references a set of points comprising first order neighbors of the at least one of said 

7 points in the finer level mesh representation, and N^kj+l) references a set of points comprising 

8 second order neighbors of the at least one operating system said points in the finer level mesh 

9 representation. 

1 50. A computer program product as defined in claim 49 in which the coarse level mesh generator 

2 module is configured to enable the computer to determine, for at least one of the points that are to 

3 be provided in the coarse level mesh representation, the position in the coarse level mesh 

4 representation as the position of the corresponding point in the finer level mesh representation if the 

5 magnitude both Laplacian values L e (kj+1) and L^kj+l) generated during processing under control 

T"i 

k[f of the Laplacian generator module are below a predetermined threshold value. 

iti 

m 
rll 

f 4 5 1 . A computer program product as defined in claim 44 in which the coarse level mesh generator 

y 2 module is configured to enable the computer to determine, for at least one of the points that are to 

O be provided in the coarse level mesh representation, the position in the coarse level mesh 

pi representation as the position of the corresponding point in the finer level mesh representation if the 

^5 magnitude of the Laplacian value generated during processing under control of the Laplacian 

\*6 generator module is below a predetermined threshold value. 

1 52. A computer program product as defined in claim 44 in which the coarse level mesh generator 

2 module is configured to enable the computer to determine, for each of the points that are to be 

3 provided in the coarse level mesh representation, a position in the coarse level mesh representation 

4 in response to the position of the corresponding point in the finer level mesh representation, in 

5 accordance with the subdivision-inverse filter methodology if the magnitude of the indicator value 

6 is below a selected threshold value. 
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1 53. A computer program product as defined in claim 52 in which the coarse level mesh generator 

2 module is configured to enable the computer to determine, for at least one of said points, comprising 

3 a point on a boundary, crease line or the like in a triangular mesh representation, for which the 

4 magnitude of the indicator value is below the selected threshold value, a position d(k) in the coarse 

5 level mesh representation in accordance with 

c J (k) = c J+l (k)+ X L(k 9 j+ l) 

6 where c i+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
1*% L(k,j+ 1 ) represents the Laplacian value generated during processing under control of the Laplacian 
^ generator module for the point in the finer level mesh representation, and X represents a parameter 

^[9 whose value is 

2 

IJ 

:= j 54. A computer program product as defined in claim 52 in which the coarse level mesh generator 

h2 module is configured to enable the computer to determine, for at least one of said points in a 

3 triangular mesh representation, comprising a regular point, that is, a point whose valence "K" is 

4 equal to "six," and is not on a boundary, crease line or the like, for which the magnitude of the 

5 indicator value is below the selected threshold value, a position c'(k) in the coarse level mesh 

6 representation in accordance with 

c J (k) = c J ^ l (k)+ A L(kJ+l) 
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where c* +1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and X represents a parameter 

. X = -- 

whose value is 2 • 



55. A computer program product as defined in claim 52 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points in a 
triangular mesh representation, comprising an irregular point, that is, a point whose valence "K" is 
not equal to "six," and is not on a boundary, crease line or the like, for which the magnitude of the 
indicator value is below the selected threshold value, a position d(k) in the coarse level mesh 
representation in accordance with 



c J {k) = c J+l (k)+ X L(kJ+ l) 



where d H (k) represents the position of the corresponding point in the finer level mesh representation, 
L(k,j+1) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and X represents a parameter 
whose value is generated in accordance with 



-5+ 8a(K) 
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HA 



2 



a(K) - §- 



3 + 2 cos 



V K) 



where 



8 



56. A computer program product as defined in claim 52 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points, comprising 
a point on a boundary, crease line or the like in a quadrilateral mesh representation, for which the 
magnitude of the indicator value is below the selected threshold value, a position d(k) in the coarse 
level mesh representation in accordance with 



where represents the position of the corresponding point in the finer level mesh representation, 
L(kj+1) represents the Laplacian value generated during processing under control of the Laplacian 
; generator module for the point in the finer level mesh representation, and X represents a parameter 
X = - 1 

whose value is 



c j {k) = c J+l (k)+ X L(kJ+l) 
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57. A computer program product as defined in claim 52 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points in a 
quadrilateral mesh representation, which is not on a boundary, crease line or the like, for which the 
magnitude of the indicator value is below the selected threshold value, a position c^k) in the coarse 
level mesh representation in accordance with 

c*(k) = c J+ '(k)+ A i L e (k,j+l)+ A 2 L f (k,j+l) 



where c? +i (k) represents the position of the corresponding point in the finer level mesh representation, 
L e (kj+1) and L/kj+1) represent Laplacian values generated during processing under control of the 
Laplacian generator module for the point in the finer level mesh representation, and and X 2 
represent parameters whose values are generated in accordance with, if the valence "K" of the point 
not equal to "three," 

4 

X x = - 



K- 3 



and, if the valence "K" for the vertex is equal to "three," 
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1 58. A computer program product as defined in claim 44 in which the coarse level mesh generator 

2 module is configured to enable the computer to determine, for each of the points that are to be 

3 provided in the coarse level mesh representation, a position in the coarse level mesh representation 

4 in response to the position of the corresponding point in the finer level mesh representation, in 

5 accordance with the least-squares optimization methodology if the magnitude of the indicator value 

6 is above a selected threshold value. 

1 59. A computer program product as defined in claim 58 in which the coarse level mesh generator 

O module is configured to enable the computer to determine, for at least one of said points, comprising 

f 3 "l a point on a boundary, crease line or the like in a triangular mesh representation, for which the 
magnitude of the indicator value is not below the selected threshold value, a position c^k) in the 

fll 

• % ff coarse level mesh representation in accordance with 

f c j (k) = c J+l (k) + X L(k,j + l) 

. 

6 where d (k) represents the position of the corresponding point in the finer level mesh representation, 

7 L(kj+1) represents the Laplacian value generated during processing under control of the Laplacian 

8 generator module for the point in the finer level mesh representation, and X represents a parameter 

9 whose value is generated in accordance with 



1 

A = L{k) 
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where b\ D = - — and b\ D = - — , and L(k-l) and L(k+1) represent Laplacian values generated 

during processing under control of the Laplacian generator module for neighboring points in the 
finer level mesh representation. 



60. A computer program product as defined in claim 58 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points in a 
triangular mesh representation, comprising a regular point, that is, a point whose valence "K" is 
equal to "six," and is not on a boundary, crease line or the like, for which the magnitude of the 
indicator value is not below the selected threshold value, a position c'(k) in the coarse level mesh 
representation in accordance with 

c J (k) = c J + l (k)+ A L(kJ+l) 



where d + \k) represents the position of the corresponding point in the finer level mesh representation, 
L(k j+1) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and X represents a parameter 
whose value is 



X = 



1 



L(k) 
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where b™ 8 = - 



61 



and b? g = - 



14403 



5720 



5720 



and L(l) represent Laplacian values generated during 



processing under control of the Laplacian operator for points, identified by indices N(k,j+1), that 
neighbor the at least one of said points. 

61. A computer program product as defined in claim 58 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points in a 
triangular mesh representation, comprising an irregular point, that is, a point whose valence "K" is 
not equal to "six," and is not on a boundary, crease line or the like, for which the magnitude of the 
indicator value is below the selected threshold value, a position d(k) in the coarse level mesh 
representation in accordance with 



where c i+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L(kj+1) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and X represents a parameter 



c J (k) = c J + l (k)+ A L(kJ+l) 



whose value is generated in accordance with 



X = 



L{k) 



tr 8 L{k)^b[ 



irreg 



140 



, where 



0 



irreg _ 



2(5-8a(/0)(l4647 K- 391848 a(^) + 391848 a(kf) 
715(3+ 8a(£))(256+ A\K- 5\2a(k) + 256 a(k) 2 ) 
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and 

16 (-5531/:- 24521 a(K) + 24521 a(K) 2 ) 
1 ~ 715(256+ 41K- 5\2a{K) + 25a{K) 2 ) 



and where 



a(K) = 



5 
8 



3+2 cos 



2k 



KJ 



8 



62. A computer program product as defined in claim 58 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points, comprising 
a point on a boundary, crease line or the like in a quadrilateral mesh representation, for which the 
magnitude of the indicator value is not below the selected threshold value, a position c'(k) in the 
coarse level mesh representation in accordance with 

c J {k) = c j+x {k) + X L(k,j+ l) 
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where d + \k) represents the position of the corresponding point in the finer level mesh representation, 
L(kJ+l) represents the Laplacian value generated during processing under control of the Laplacian 
generator module for the point in the finer level mesh representation, and X represents a parameter 
whose value is generated in accordance with 

C Uk) + ^ D (Uk-D+Uk+ij) 



1 

L(k) 



where b\ D - - — and b\ D = - — , and L(k-l) and L(k+1) represent Laplacian values generated 

during processing under control of the Laplacian generator module for neighboring points in the 
finer level mesh representation. 



63. A computer program product as defined in claim 58 in which the coarse level mesh generator 
module is configured to enable the computer to determine, for at least one of said points in a 
quadrilateral mesh representation, which is not on a boundary, crease line or the like, for which the 
magnitude of the indicator value is below the selected threshold value, a position d(k) in the coarse 
level mesh representation in accordance with 

c J {k) = c J+] (k)+ A i L e (k,j+\)+ A 2 L f (k,j+l) 



where c i+1 (k) represents the position of the corresponding point in the finer level mesh representation, 
L e (k,j+1) and L^kj+l) represent Laplacian values generated during processing under control of the 
Laplacian generator module for the point in the finer level mesh representation, and X x and %^ 
represent parameters whose values are generated in accordance with 
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X 



4(^7+1) 



A t<=N(k,j+\) 



and 



1) 



A leN f (kj+\) 



where, if the at least one of said points is regular, that is, if its valence "K" is "four," 



rcc 

0io 



ICC 

°20 



rcc 
b 2\ 



9946871 
4862025 
1024 
405 

1644032 

972405 
1338874 

972405 



and, if the at least one point is irregular, that is, its valence "K" is other than "four," 
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162307143936- 92746939392/:- 8924282387 A -3 
4862025(12544- 14336 K + 4096 K 2 + 901 AT 3 ) 

1024(2793728- 1596416 AT - 244001 K 3 ) 
99225(12544- 14336 K + 4096 K 2 + 901 K 3 ) 

512 (-113305472+ 64745984A + 17391149 AT 3 ) 
4862025 (12544 - 14336A + 4096 K 2 + 901 K 3 ) 

4(8660934688- 4949105536 A" - 1876158821 ijC 3 ) 
4862025 (l2544 - 14336 K + 4096 K 2 + 901 A 3 ) 
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